[BZOJ4049] [Cerc2014] Mountainous landscape(선분 트리 + 돌출 포켓 + 2점)

제목: 접선도를 정하고 x축이 점차적으로 증가하는 순서에 따라 제시한다.모든 라인에 대해 그 다음에 가장 작은 라인을 표시합니다.이 아래 표를 출력합니다.그중 n≤100000n≤100000.우선 우리는 이 노드가 표시하는 구간의 점의 돌출 패키지를 라인 트리로 유지해야 한다.조회할 때 우리는 현재 구간의 볼록가방이 원직선과 교차점이 있는지 판단할 수 있다. 만약에 있으면 왼쪽 나무로 돌아가고...

세그먼트 트리볼록 포켓이분